package juc.set;

import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.UUID;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * @author Guo
 * @Create 2020/8/20 12:31
 * 题目 请举例说明集合类不安全的
 * list加锁 都来抢
 * 1、故障现象
 *      java.util.ConcurrentModificationException
 * 2、导致原因
 *
 * 3、解决方案
 *      3.1、new Vector<>()
 *      3.2、Collections.synchorizedList(new ArrayList<>())
 *      3.3、new CopyOnWriteArrayList<>()
 * 4、优化建议（同样错误，不能出现两次）
 */
public class NotSafeDemo {
    public static void main(String[] args) {

    }

    //
    private static void hasnNoMap() {
        //node类型数组 + 链表 + 红黑树
        Map<String, String> map = new ConcurrentHashMap(); //new HashMap<>();

        for(int i = 1; i<=30; i++) {
            new Thread(() -> {
                map.put(Thread.currentThread().getName(), UUID.randomUUID().toString().substring(0,8));
                System.out.println(map);
            },String.valueOf(i)).start();
        }
    }

    private static void setNoSafe() {
        Set<String> set =new CopyOnWriteArraySet<>(); //Collections.synchronizedSet(); //new HashSet<>();

        /**
         * hash底层数据结构 hashmap
         */
        for(int i = 1; i<=30; i++) {
            new Thread(() -> {
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(set);
            },String.valueOf(i)).start();
        }
    }

    private static void listNoSafe() {
        List<String> list = new CopyOnWriteArrayList<>();//Collections.synchronizedList(new ArrayList<>()); //new Vector<>();//new ArrayList<>();

        for(int i = 1; i<=30; i++) {
            new Thread(() -> {
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
//            System.out.println(i);
        }
    }
}



/**
 写时复制
 CopyWrite 容器即写时复制的容器，往一个容器添加元素的时候，不直接往当前容器Object[]中添加，而是先将当前容器Object[]进行copy
 复制出一个新的容器Object[] newElements 然后新的容器Object[] newElements里添加元素,添加元素之后，
 再将原容器的引用指向新的容器 setArray(newElements) 这样做的好处是可以对CopyOnWrite 容器进行并发的读
 而不需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器
 public boolean add(E e) {
        final ReentrantLock lock = this.lock();
        lock.lock();

     try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements,len + 1);
        newElement[len] = e;
        setArray(newElements);
        return true;
     } finally {
        lock.unlock();
     }
 }
 * */